Goto

Collaborating Authors

 blockchain system


Proof-of-Learning with Incentive Security

Zhao, Zishuo, Fang, Zhixuan, Wang, Xuechao, Chen, Xi, Zhou, Yuan

arXiv.org Artificial Intelligence

Most concurrent blockchain systems rely heavily on the Proof-of-Work (PoW) or Proof-of-Stake (PoS) mechanisms for decentralized consensus and security assurance. However, the substantial energy expenditure stemming from computationally intensive yet meaningless tasks has raised considerable concerns surrounding traditional PoW approaches, The PoS mechanism, while free of energy consumption, is subject to security and economic issues. Addressing these issues, the paradigm of Proof-of-Useful-Work (PoUW) seeks to employ challenges of practical significance as PoW, thereby imbuing energy consumption with tangible value. While previous efforts in Proof of Learning (PoL) explored the utilization of deep learning model training SGD tasks as PoUW challenges, recent research has revealed its vulnerabilities to adversarial attacks and the theoretical hardness in crafting a byzantine-secure PoL mechanism. In this paper, we introduce the concept of incentive-security that incentivizes rational provers to behave honestly for their best interest, bypassing the existing hardness to design a PoL mechanism with computational efficiency, a provable incentive-security guarantee and controllable difficulty. Particularly, our work is secure against two attacks to the recent work of Jia et al. [2021], and also improves the computational overhead from $\Theta(1)$ to $O(\frac{\log E}{E})$. Furthermore, while most recent research assumes trusted problem providers and verifiers, our design also guarantees frontend incentive-security even when problem providers are untrusted, and verifier incentive-security that bypasses the Verifier's Dilemma. By incorporating ML training into blockchain consensus mechanisms with provable guarantees, our research not only proposes an eco-friendly solution to blockchain systems, but also provides a proposal for a completely decentralized computing power market in the new AI age.


Blockchain-empowered Federated Learning: Benefits, Challenges, and Solutions

Cai, Zeju, Chen, Jianguo, Fan, Yuting, Zheng, Zibin, Li, Keqin

arXiv.org Artificial Intelligence

Federated learning (FL) is a distributed machine learning approach that protects user data privacy by training models locally on clients and aggregating them on a parameter server. While effective at preserving privacy, FL systems face limitations such as single points of failure, lack of incentives, and inadequate security. To address these challenges, blockchain technology is integrated into FL systems to provide stronger security, fairness, and scalability. However, blockchain-empowered FL (BC-FL) systems introduce additional demands on network, computing, and storage resources. This survey provides a comprehensive review of recent research on BC-FL systems, analyzing the benefits and challenges associated with blockchain integration. We explore why blockchain is applicable to FL, how it can be implemented, and the challenges and existing solutions for its integration. Additionally, we offer insights on future research directions for the BC-FL system.


On Using Agent-based Modeling and Simulation for Studying Blockchain Systems

Gürcan, Önder

arXiv.org Artificial Intelligence

There is a need for a simulation framework, which is develop as a software using modern engineering approaches (e.g., modularity --i.e., model reuse--, testing, continuous development and continuous integration, automated management of builds, dependencies and documentation) and agile principles, (1) to make rapid prototyping of industrial cases and (2) to carry out their feasibility analysis in a realistic manner (i.e., to test hypothesis by simulating complex experiments involving large numbers of participants of different types acting in one or several blockchain systems).


Multi-Agent eXperimenter (MAX)

Gürcan, Önder

arXiv.org Artificial Intelligence

We present a novel multi-agent simulator named Multi-Agent eXperimenter (MAX) that is designed to simulate blockchain experiments involving large numbers of agents of different types acting in one or several environments. The architecture of MAX is highly modular, enabling easy addition of new models.


LLM Multi-Agent Systems: Challenges and Open Problems

Han, Shanshan, Zhang, Qifan, Yao, Yuhang, Jin, Weizhao, Xu, Zhaozhuo, He, Chaoyang

arXiv.org Artificial Intelligence

This paper explores existing works of multi-agent systems and identifies challenges that remain inadequately addressed. By leveraging the diverse capabilities and roles of individual agents within a multi-agent system, these systems can tackle complex tasks through collaboration. We discuss optimizing task allocation, fostering robust reasoning through iterative debates, managing complex and layered context information, and enhancing memory management to support the intricate interactions within multi-agent systems. We also explore the potential application of multi-agent systems in blockchain systems to shed light on their future development and application in real-world distributed systems.


Dynamic Data-Driven Digital Twins for Blockchain Systems

Diamantopoulos, Georgios, Tziritas, Nikos, Bahsoon, Rami, Theodoropoulos, Georgios

arXiv.org Artificial Intelligence

In recent years, we have seen an increase in the adoption of blockchain-based systems in non-financial applications, looking to benefit from what the technology has to offer. Although many fields have managed to include blockchain in their core functionalities, the adoption of blockchain, in general, is constrained by the so-called trilemma trade-off between decentralization, scalability, and security. In our previous work, we have shown that using a digital twin for dynamically managing blockchain systems during runtime can be effective in managing the trilemma trade-off. Our Digital Twin leverages DDDAS feedback loop, which is responsible for getting the data from the system to the digital twin, conducting optimisation, and updating the physical system. This paper examines how leveraging DDDAS feedback loop can support the optimisation component of the trilemma benefiting from Reinforcement Learning agents and a simulation component to augment the quality of the learned model while reducing the computational overhead required for decision-making.


Distributed Trust Through the Lens of Software Architecture

Lo, Sin Kit, Liu, Yue, Yu, Guangsheng, Lu, Qinghua, Xu, Xiwei, Zhu, Liming

arXiv.org Artificial Intelligence

Distributed trust is a nebulous concept that has evolved from different perspectives in recent years. While one can attribute its current prominence to blockchain and cryptocurrency, the distributed trust concept has been cultivating progress in federated learning, trustworthy and responsible AI in an ecosystem setting, data sharing, privacy issues across organizational boundaries, and zero trust cybersecurity. This paper will survey the concept of distributed trust in multiple disciplines. It will take a system/software architecture point of view to look at trust redistribution/shift and the associated tradeoffs in systems and applications enabled by distributed trust technologies.


What Ever Happened to Peer-to-Peer Systems?

Communications of the ACM

Peer-to-Peer (P2P) systems became famous at the turn of the millennium, mostly due to their support for direct file sharing among users. By the 1980s, the music industry had evolved from selling analogue vinyl records to digital compact disks, but with the introduction of lossy data-compression techniques such as the MP3 coding format, it became feasible to upload/download music files among users' personal computers. Still, content had to be catalogued and found, and P2P systems emerged to provide that functionality. Some early systems, such as Napster and SETI@Home, exhibited a mix of P2P and classic client-server architecture. Gnutella and Freenet, the second generation of systems, provided a larger degree of decentralization.


Performance Evaluation, Optimization and Dynamic Decision in Blockchain Systems: A Recent Overview

Li, Quan-Lin, Chang, Yan-Xia, Wang, Qing

arXiv.org Artificial Intelligence

With rapid development of blockchain technology as well as integration of various application areas, performance evaluation, performance optimization, and dynamic decision in blockchain systems are playing an increasingly important role in developing new blockchain technology. This paper provides a recent systematic overview of this class of research, and especially, developing mathematical modeling and basic theory of blockchain systems. Important examples include (a) performance evaluation: Markov processes, queuing theory, Markov reward processes, random walks, fluid and diffusion approximations, and martingale theory; (b) performance optimization: Linear programming, nonlinear programming, integer programming, and multi-objective programming; (c) optimal control and dynamic decision: Markov decision processes, and stochastic optimal control; and (d) artificial intelligence: Machine learning, deep reinforcement learning, and federated learning. So far, a little research has focused on these research lines. We believe that the basic theory with mathematical methods, algorithms and simulations of blockchain systems discussed in this paper will strongly support future development and continuous innovation of blockchain technology.


The Web3 and Metaverse Glossary Every Marketer Should Use

#artificialintelligence

Artificial Intelligence (AI): The theory and development of computer systems that can perform tasks -- often using natural language processing (NLP), machine learning and natural language understanding (NLU) -- that normally require human intelligence, comprehension and understanding. Augmented Reality (AR): Technology, using involving glasses, visors, goggles or smartphones, that superimposes a computer-generated image on a user's view of the actual world, providing a composite view that often includes perceptual information. Avatar: A computerized icon or figure which represents a person, pet or entity in video games, internet forums, games, chat rooms, virtual reality and other channels. Block: A place in a blockchain where data is stored and encrypted. Blockchain: A shared, immutable digital ledger that records and maintains transactions and tracks assets across a peer-to-peer business network. Bitcoin: A decentralized, digital cryptocurrency that doesn't rely upon a central bank or trusted source which can be transferred from user to user on a peer-to-peer network using blockchain technology.